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Abstract. In the recent paper [21] was shown that any solution of "the poly- 
nomial moment problem" , which asks to describe polynomials P, Q satisfying 
fl^ P^dQ = for all fc > 0, may be obtained as a sum of some "reducible" 
solutions related to different decompositions of P into a composition of two 
polynomials of lesser degrees. However, the methods of [21] do not permit 
to estimate the number of necessary reducible solutions or to describe them 
explicitly. In this paper we provide a description of the polynomial solutions 
of the functional equation P = Pi o Wi = P2 o W2 = ■ ■ ■ = Pr o Wr , and on 
this base describe solutions of the polynomial moment problem in an explicit 
form suitable for applications. 



1. Introduction 

About a decade ago, in the series of papers [3]- [6] the following "polynomial 
moment problem" was posed: for a given complex polynomial P and complex 
numbers a, b describe polynomials Q satisfying the system of equations 

(1) / P'^ dQ = 0, fc > 0. 



Despite its rather classical and simple setting this problem turned out to be quite 
difficult and was intensively studied in many recent papers (see, e.g., [4]-[7], [10], 
[14]-[19], [21], [22]). 

The main motivation for the study of the polynomial moment problem is its 
relation with the center problem for the Abel differential equation 

(2) ^^^p{z)y'+q{z)y' 

with polynomial coefficients p, q in the complex domain. For given a, 6 e C the 
center problem for the Abel equation is to find necessary and sufficient conditions 
on p, q which imply the equality y{b) = y{a) for any solution y{z) of (2) with y{a) 
small enough. This problem is closely related to the classical Center- Focus problem 
of Poincare and has been studied in many recent papers (see e.g. [2]- [10], [27]). 

The center problem for the Abel equation is connected with the polynomial 
moment problem in several ways. For example, it was shown in [5] that for the 
parametric version 

dy / \ 2 / \ s 
— =p(z)y +eq[z)y 

of (2) the "infinitesimal" center conditions with respect to e reduce to equations 
(1), where 

(3) P{z) - / p{z)dz, Q{z) - / q{z)dz. 
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On the other hand, it was shown in [8] that "at infinity" (under an appropriate 
projectivization of the parameter space) the system of equations on coefficients of 
p and q describing the center set of (2) also reduces to equations (1), where P and 
Q are defined as above. Many other results relating the center problem and the 
polynomial moment problem may be found in [8]. 

There exists a natural condition on P and Q which reduces equations (1), (2) to 
similar equations with respect to polynomials of smaller degrees. Namely, suppose 
that there exist polynomials P, Q, W, degW > 1, such that 

(4) P = PoW, Q = QoW, 

where the symbol o denotes a superposition of functions: /i o /2 = /i(/2). Then 
after the change of variable z W{z) equations (1) transform to the equations 

(5) / P''dQ = 0, k>0, 

JW(a) 

while equation (2) transforms to the equation 

(6) £ = p'Hr + QW- 

Furthermore, if the polynomial W in (4) satisfies the equality 

(7) W{a) = W{h), 

then it follows from the Cauchy theorem that all integrals in (5) vanish implying 
that all integrals in (1) also vanish. Similarly, since any solution y[z) of equation 
(2) is the pull-back 

y{z) = y{W{z)) 

of a solution y{w) of equation (6), if W satisfies (7), then equation (2) has a center. 
We will call a center for equation (2) or a solution of system (1) reducible if there 
exist polynomials P, Q, W such that conditions (4), (7) hold. The main conjecture 
concerning the center problem for the Abel equation ("the composition conjecture 
for the Abel equation") states that any center for the Abel equation is reducible 
(see [8] and the bibliography therein). 

By analogy with the composition conjecture for the Abel equation it was sug- 
gested ("the composition conjecture for the polynomial moment problem") that 
any solution of (1) is reducible. This conjecture was shown to be true in many 
cases. For instance, if a, h arc not critical points of P ([10]), if P is indecomposable 
that is can not be represented as a composition of two polynomials of lesser degrees 
([15]), and in some other special cases (see e. g. [5], [19], [18], [22]). Nevertheless, 
in general the composition conjecture for the polynomial moment problem fails to 
be true. 

A class of counterexamples to the composition conjecture for the polynomial 

moment problem was constructed in [14]. These counterexamples use polynomials 
P which admit "double decompositions" of the form 

(8) P = PioWi= P20W2, 

where P\, P2, W\, W2 are non-linear polynomials. If P is such a polynomial and, 
in addition, the equalities 

Wi{a) = Wi{b), W2{a) = W2 (b) 



POLYNOMIAL MOMENT PROBLEM 



3 



hold, then for any polynomials Vi, V2 the polynomial 

Q = Vi0Wi+V20W2 

satisfies (1) by linearity. On the other hand, it can be shown (see [14]) that if deg Wi 

and dcg W2 arc coprimc, then condition (4) is not satisfied already for Q = Wi+W2- 
Notice that the description of polynomial solutions of (8) may be reduced to the 
case where 

(9) GCD(degPi,degP2) = 1, GCD(degW^i,degW2) = 1 

(see Section 2 below). On the other hand, in the last case solutions are described ex- 
plicitly by the so called "second Ritt theorem" which states that if if Pi, P2, Wi, W2 
are polynomials satisfying (8) and (9), then there exist polynomials u, jj, ai, 1T2 of 
degree one such that up to a possible replacement of Pi to P2 and Wi to W2 either 

Pi = uoz''oa^\ Wi=(Tioz'R{z'')ofi 

P2 = U0Z'R"{Z)0(T2\ W2 = (T2 O z"" O fi, 

where P is a polynomial, or 

Pi =uoTnO afS Wi = aioTmO jj,, 

P2 = V oTmO W2 = 172 O T„ O /i, 

where Tn,Tjn are the Chebyshev polynomials. 

It was conjectured in [16] that actually any solution of (1) can be represented 
as a sum of reducible ones and recently this conjecture was proved in [21]. In more 
details, it was proved in [21] that non-zero polynomials P, Q satisfy system (1) if 
and only if 

r 

(10) Q = Y.Qi 

where Qi, 1 <i <r, are polynomials such that 

(11) P = PioWi, Qi = VioWi, Wi{a) = Wi{b) 

for some polynomials Pi,Vi,Wi, 1 < i < r. Although this result in a sense solves 
the problem it does not provide any explicit description of polynomials P and Q 
satisfying (10), (11). On the other hand, for applications to differential equations 
(for example, for the investigation of the center set for the Abel equation) such a 
description would be highly desirable. 

The problem of explicit description of solutions of the polynomial moment prob- 
lem naturally leads to the following two problems. 

First, since the number r in (10) is a priory unbounded, it is necessary to describe 
somehow polynomial solutions of the equation 

(12) Pi o PTi = P2 O VV2 = • • • = Pr- O Wr 

for r > 2. Note that as in the case r = 2 such a description reduces to the case 
where 

(13) GCD(deg Pi , deg P2, . . . , deg P^) = 1, GCD(deg Wi , deg W2, • • • , deg W,) = 1. 

However, since (13) does not imply that the degrees of polynomials Pi, 1 < i < r, 
as well as of Qj, 1 < « < r, are necessary pairwise coprime, the Ritt theorem does 
not provide any immediate information about solutions of (12). 
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Second, since the representation of a solution Q in the form of a sum of reducible 
solutions is not unique, it is desirable to find some canonical form of such a repre- 
sentation. We may illustrate it by the following example. Let P = T„. Then for 
any divisor d of n the equality 

holds and therefore any Wi — Td-, where di | n, is a compositional right factor of 
P. However, one can show (see Section 4) that if the equalities 

Td, (a) = Td, {b) , Td, (a) = Td, (6) , Td, (a) = Td, (6) 

hold, then there exists a pair of indices di^jdi^, ii ^ 12, such that the polynomials 
Td^^ and Td^^ have a common compositional right factor Ti such that T;(a) = Ti{b). 
Therefore, in any solution 

r r 
1=1 i=l 

such that r > 2 we may replace the sum of two reducible solutions 

Qi, + <3i2 = Vi, o Td,^ + Vi, o Td,^ 
by the unique reducible solution 

{Vi,oTd,ji + Vi,oTd,ji)oTi, 

and continuing this process eventually represent Q as a sum of at most two reducible 
solutions. 

In this paper we solve both problems above. Our first result is an analogue of 
the second Ritt theorem for functional equation (12). Rcx;all that two polynomials 
U, V are called linearly equivalent if C/ = /x o y o j/ for some polynomials /x, v of 
degree one. 

Theorem 1.1. LetPi,Wi, 1 < i < r, be polynomials satisfying (12) and (13). Then 
at least one P^, 1 < i < r, is linearly equivalent either to a Chebyshev polynomial 
or to a power, and at least one Wi, 1 < i < r, is linearly equivalent either to a 
Chebyshev polynomial or to a power. 

Note that although in distinction with the second Ritt theorem this result does 
not provide a full description of all polynomials involved in (12), it still implies 
their "partial" description sufficient for applications (see Subsection 3.3). 

Theorem 1.1 permits to reduce the number of reducible solutions in the represen- 
tation Q = X]i=i Qi ill the way similar to the one described above and eventually 
to show that any non-reducible solution of the polynomial moment problem may be 
represented either as a sum of two reducible solutions related to double decomposi- 
tions appearing in the second Ritt theorem or as a sum of three reducible solutions 
related to a special "triple" decomposition which may be described as follows. 

Let 

P = z^R''{z'')oTmn, 
where i? is a polynomial and m,n arc odd numbers such that GCD(m,n) = 1. 
Then Wi = T2„ and W2 = T2m are compositional right factors of P since 

P = ZR\Z) O Z^ O Tmn = ZR\Z) O ^ O T2 O T„„ = O T2mn = 
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Furthermore, since 

P = o zR{z^) o T„„, 

the polynomial W3 = zR{z^) o also is a compositional right factor of P, and 
one can show that induced solutions of the polynomial moment problem in general 
can not be reduced to solutions related to the Ritt theorem. 

More precisely, our principal result concerning the polynomial moment problem 
is the following theorem. 

Theorem 1.2. Let P, Q be non-const,ant polynomials and a, b be distinct complex 
numbers satisfying system (1). Then one of the following conditions holds: 

1) There exist polynomials P, Q, W such that 

P = PoW, Q = QoW, and W{a) = W{by, 

2) There exist polynomials V\, V2, R, W, U such that 

P = Uo z'^'R^'iz'') oW, Q = Vioz''oW + V20 z'Riz"") o W, 

and 

W^"(a) = W{b), i?(VF"(a)) = 0, 
where n > 1, s > 1, GCD(s,n) 1; 

3) There exist polynomials Vi, V2, U, W and the Chebyshev polynomials T„, Tm, 
Tnm such that 

P = UoTn^oW, Q = o T„ o + ^2 o T„ o W, 

and 

T„{W{a)) = T„(Ty(5)), Tm{W{a)) = T„(VF(6)), 
where n > 1, m > 1, GCD(TO,n) — 1; 

4) There exist polynomials Vi, V2, V3, U, W, R and the Chebyshev polynomials Tn, 
Tm> such that 

P = Uoz^R^{z'^)oTmnOW, 
Q = V,oT2nOW + V2oT2mOW + VsO {zR{z^)oTmn) O W, 

and 

Tn{W{a)) = -Tn{W{b)), Tm{W{a)) = -Tm{W{b)), 
W{a) + -W{b\ R{\) = 0, 
where n > 1, m > 1 are odd and GCD(m, n) = 1. 

Notice that the requirements imposed on a, b in case 4) obviously imply the 
equalities 

T2n{W{a)) = T2n{W{b)), T2„(W(a)) = T2m{W{b)). 

Furthermore, one can show (see Section 4) that these requirements imply the equal- 
ity T^„(a) = T^„(6) = 1 and hence the equality 

(zi?(z2) or„„)(a) - oT„„)(6). 

Therefore, as in other cases, Q is exactly a sum of reducible solutions. The addi- 
tional restrictions are imposed since otherwise 4) reduces to 2) or 3). 



6 



F. PAKOVICH 



The paper is organized as follows. In the second section we recall the description 
of polynomial solutions of equation (8). In the third section we prove Theorem 1.1. 
Finally, in the fourth section we prove Theorem 1.2. 

2. Polynomial solutions of PioWi = P20 W2 

2.1. Imprimitivity systems and decompositions of rational functions. In 

this subsection we recall the correspondence between equivalence classes of decom- 
positions of a rational function F into compositions of rational functions of lesser 
degrees and imprimitivity systems of the monodromy group of F. For a more de- 
tailed account of algebraic structures related to decompositions of rational functions 
see e.g. [13], Section 2.1. 

Let G C 5„ be a transitive permutation group acting on the set X = {1, 2, . . . , n}. 
A proper subset B of X is called a block of G if for each g E G the set is cither 
disjoint or equal to B (see e.g. [26]). For a block B the sets B^ , g £ G, form a 
partition of X into a disjoint union of blocks of equal cardinality which is called an 
imprimitivity system of G. 

If F is a rational function with complex coefficients, then the structure of decom- 
positions of F into compositions of rational functions of lesser degrees is defined by 
the structure of imprimitivity systems of its monodromy group G. Namely, suppose 
that G is realized as a permutation group acting on the set F~^{zo}, consisting of 
preimages of a non critical value zq of F under the map F : CP^ — > CP^. Further, 
let F = ^ o i? be a decomposition of F and xi,X2, ■ ■ ■ ,Xr be preimages of zq under 
the map A : CP^ CP^ Then the sets Xi = B-^{xi}, 1 < i < r, form an 
imprimitivity system £ of G. Furthermore, if £ and £ are imprimitivity systems 
corresponding to decompositions A o B and Ao B oi F, then £ is a refinement of 
£ if and only if there exists a rational function U such that 

A = AoU, UoB = B. 

In particular, £ = £ if and only if there exists a rational function of degree one /U 
such that 

(14) A = Ao^i, B = n-^oB. 

In the last case we will call decompositions F = A o B and F = A o B equivalent 
and will use the notation A o B ^ A o B. 

It is easy to see that if F = Ao B is a. decomposition of a polynomial into a 
composition of rational functions, then Ao B ^ Ao B, where A, B are polynomials. 
Taking into account this fact, below we always will assume that all the functions 
considered are polynomials and will use the following modification of the general 
definition of equivalence: two decompositions of a polynomial F into compositions 
of polynomials F = A o B and F = A o B are called equivalent if there exists a 
polynomial of degree one jj, such that (14) holds. 

2.2. Chebyshev polynomials and their properties. Let U, V be polynomials. 
We will say that U is linearly equivalent to V and will use the notation {/ ~ ^ if 

U = fioV o 1/ for some polynomials /i, // of degree one. In this subsection wc recall 
the definition of Chebyshev polynomials and their characterization up to the linear 
equivalence. 
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Let P be a polynomial of degree n and S{P) = {zi, Z2, ■ ■ ■ , Zs} be the ordered 
set of all finite critical values of P. Clearly, for each j, 1 < j < s, the set 

(-P) = {dj, 1 , aj, 2 , — , oij, ) , 

consisting of local multiplicities of P at the points of P~^{zj}, is a partition of the 
number n. The collection of partitions 

n(p) = {ni(p),n2(p),...n,(P)} 

is called the passport of P. It follows from the Riemann existence theorem that a 
polynomial P is defined by the sets S{P) and n(P) up to the change P ^ P o /z, 
where /i is a polynomial of degree one. Note that this implies in particiilar that if 
S{P) contains only two points, then P is defined by its passport up to the linear 
equivalence. Note also that if S{P) contains only one point, then P ^ for some 
n > 1. 

The Chebyshev polynomials may be defined by the formula 

(15) T„(cos(^) = cosnip. 

It follows easily from this definition that if n > 2, then S'(T„) = {—1,1} and 11 (r„) 
is 

(16) {(1,1, 2, 2,... 2), (2, 2,..., 2)}, 
if n is even, or 

(17) {(1,2,2,. ..2), (1,2, 2,..., 2)}, 

if n is odd. Furthermore, in view of the remark above, a Chebyshev polynomial is 
defined by its passport up to the linear equivalence. In particular, T„ is not linearly 
equivalent to z" unless n = 2. 

Finally, notice that (15) implies the equality 



(18) Tn{-z) = {-irTn{z), n>l. 

2.3. Reduction to the case of coprime degrees. The description of polyno- 
mial solutions of the equation 

(19) Pi o W^i = Pa o W2 
may be reduced to the case where 

(20) GCD(degPi,degP2) = 1, GCD(degW"i,degW2) = 1 



owing to the statement givcni bellow. Sincx; in the following we will need a general- 
ization of this statement, we provide its complete proof. 

Theorem 2.1. ([11], [25]) Let Pi , P2 , Wi , VF2 be polynomials such that (19) holds. 

Then there exist polynomials U, V, Pi , P2 , Wi , W2 , where 

degU = GCD(degPi,degP2), deg^ = GCD(deg W^i,deg W2), 
such that 

Pl=Z7oPi, P2 = C/oP2, Wi^WioV, W2^W2oV, 

and 

Pi o W^i = P2 o W2. 
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Proof. Let P be the polynomial defined by equality (19). Clearly, the monodromy 
group G of P contains a cycle a of length n = deg P, corresponding to a loop around 
infinity, and without loss of generality we may assume that this cycle coincides with 
the cycle a = (12. ..n). 

Since any cr-invariant partition of the set {1, 2, . . . , n} coincides with the set Id 
consisting of residue classes modulo d for some d\n, any imprimitivity system of G 
also has such a form. Owing to the correspondence between decompositions of P 
and imprimitivity systems of G this implies easily that Theorem 2.1 is equivalent to 
the following statement: if 7^,^ and are imprimitivity systems of G corresponding 
to divisors di and d2 of n respectively, then /LCM(rfi.d2) ^^nd /GCD(di.d2) ^-Iso are 
imprimitivity systems of G. 

In order to prove the first part of the last statement observe that for any element 
X G X the intersection of two blocks Bi , B2 containing x obviously is a block and, if 
Bi E Idi , B2 G /rf2 , then Bi ni?2 coincides with a residue class modulo LCM(rfi, ^2)- 
The easiest way to prove the second part is to observe that Id is an imprimitivity 
system for G if and only if the subspace Vd of C", consisting of d-periodic vectors, 
is invariant with respect to the permutation representation pc of G on C", where 
by definition for g e G and v € C", v = (ai, 02, ... , an), the vector is defined by 
the formula = (aig,a29, . . . ,a„s) (see [21], Section 3.1). Clearly, if Vd^ and V^j 
are pc-invariant, then the subspace Vd^ fl also is pc-invariant. On the other 
hand, it is easy to sec that V^i n Vd., = VGCD(di,d2)- ^ 

Let us mention the following well known corollaries of Theorem 2.1. 

Corollary 2.2. Let Pi, P2,Wi,W2 be polynomials such that (19) holds. Assume 
additionally that deg Wijdeg VF2 or equivalently that degP2|degPi. Then there ex- 
ists a polynomial S such that 

Pl=P2 0S, W2=SoWl. 

In particular, if deg Wi = deg W2, then there exists a polynomial fi of degree one 
such that 

Pl = P2 0/X, VFi=/x-^oW2. 

Proof. Indeed, if deg W^i|deg W2, then the degree of the polynomial Wi from The- 
orem 2.1 is one and hence the equality W2 = SoWi holds for S = W2 o W^^. Now 
the equality 

Pi oWi = P2 0W2 = P2 o S oWi 
implies that Pi = P2 o 5. □ 

CoroUciry 2.3. Let Pi, Wi be polynomials such that Pi o Wi = z". Then there 
exists a polynomial ji of degree one such that 

Pi = z'^ofi, T4^i = o z"/'' 

for some d\n. Similarly, if Pi o Wi = Tn, then there exists a polynomial p of degree 
one such that 

Pi=TdO ^, Wi = fj,-^ o Tn/d 

for some d\n. 

Proof. Clearly, any of the equalities Pi o Wi = and Pi o Wi = Tn implies that 
d = deg Pi is a divisor of n. On the other hand, for any d\n, the equalities 

Z^^Z'^OZ"^'^, Tn = TdoTn,d 
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hold. Therefore, Corollary 2.3 follows froni Corollary 2.2 applied to the equalities 
PioWi=Tdo T„/d and PioWi=z'^o z^l"^. □ 

2.4. The second Ritt theorem. An explicit description of polynomials satisfying 
(19), (20) is given by the following statement known as the second Ritt theorem 
(see [23] as well as [1], [12], [20], [24], [25], [28], [29]). 

Theorem 2.4. ([23]) Let Pi,P2,H^i, W2 he polynomials such that (19) and (20) 

hold. Then there exist polynomials cri, (J2, /i, of degree one such that, up to a 
possible replacement of Pi to P2 and Wi to W2, either 



(21) Pi=voz'E!'{z)oa-^, T4^i = tn o ^" o 

(22) P2 = i/ o ^" o (T2"S W^2 = (72 o -z'-R(-z") o At, 

where R is a polynomial and s >0, or 

(23) Pi = z/ o T„ o Wi=aioTnOn, 

(24) P2 = o T„ o cr^l W2 = a2oTmO II, 



where Tn,Tm are the Chebyshev polynomials. □ 

Note that condition (20) implies that GCD(s,n) = 1 in (21), (22). In particular, 
the inequality s > holds whenever n > 1. 

For the reader convenience, in conclusion of this section we will make several 
comments concerning the proof of Theorem 2.4. First, if for given polynomials Pi, 
P2 the equality 

(25) GCD(degPi,degP2) = l 

holds, then polynomials Qi, Q2 satisfying equality (19) exist if and only if the 
algebraic curve 

(26) Pi(x)-P2(y) = 

has genus zero, since condition (25) implies that (26) is irreducible and, in case if 
g = 0, may be parametrized by polynomials. Furthermore, if (26) has genus zero, 
and Wi , W2 are Wi , W2 are two polynomial parametrizations of (26) such that 

deg Wi = deg Wi = deg P2, deg W2 = deg W2 = deg Pi, 

then 

(27) PioWi ~PioM?i, P20W2~P20W2 

(for proofs of the above statements sec e.g. [20], Section 2-4). 

Finally, note that the genus of (26) depends on branch data of Pi and P2 only 
(see e.g. [12] or [20], Lemma 8.2) and a direct though laborious analysis of the 
corresponding formula implies that the only possible passports of Pi and P2 for 
which g = are as in Theorem 2.4. On the other hand, it is clear that Wi, W2 
given in Theorem 2.4 provide parametrizations of the corresponding curves. 
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3. Polynomial solutions of Pi oWi = P2 0W2 = ■■■ = Pr °Wr 

3.1. Reduction to the case of coprime degrees. Similarly to the description 
of solutions of equation (19) the description of solutions of the equation 

(28) PioWi = P2oW2 = --- = PrOWr, 

where Pi,Wi, 1 < i < r, are polynomials of degrees Pi, Wi, 1 < i < r, respectively, 
reduces to the case where 

(29) GCD(pi,p2,...,Pr) = l, GCD{wi,W2,...,Wr) = l. 

Theorem 3.1. Let Pi,Wi, 1 < i < r, be polynomials such that (28) holds. Then 
there exist polynomials U, V, and Pi, Wi, 1 < i < r, where 

degU = GCD(pi,p2, • • • ,Pr), degy = GCD(w;i,w;2, • • ■,Wr), 

such that 

Pi = UoPi, Wi = WioV, l<i<r, 

and 

Pl0Wi=P20W2 = --- = Pr0Wr. □ 

Proof. The proof is essentially the same as in the case where r = 2 since if Bi G Idi , 
1 < i < r, are blocks containing an element x £ X, then fl-'^^-^i is a block which 
coincides with a residue class modulo LCM(di, ^2, • . • dr), and 

r^l=iVd, = VGCD(di,d2,...d^)- n 

3.2. Proof of Theorem 1.1. The proof is by induction on r. For r = 2 the 
statement follows from Theorem 2.4. Assume now that the statement is true for 

r — 1 and show that then it is true for r > 3. Show first that at least one Pi, 
1 < i < r, is linearly equivalent either to a Chebyshev polynomial or to a power. 
For i, 1 < i < r, set 

Xi = GCD(pi,P2, • • .Pi-l,Pi+l, . . .Pr). 

If at least one Xi, 1 < i < r, is equal to one, then the equality 

(30) PioWi=P2oW2 = --- = Pi-lO Wi-i = Pi+i O Wi+i = .-. = P^oWr 

by the induction assumption implies that at least one Pj, 1 < j < r, j ^ i, is 
linearly equivalent either to a Chebyshev polynomial or to a power. So, we may 
assume that 

(31) Xi>l, l<i<r. 

Observe that condition (29) implies that at least one of numbers pi, 1 < i < r, is 
odd and without loss of generality we may assume that this is Pr- This implies that 
the numbers Xi, 1 < i < r — 1, also are odd. 

By Theorem 3.1 there exist a polynomial X^, degXr = Xr, and polynomials Pi, 
1 < i <i — 1, such that 

Pi=XroPi, l<i<r-l, 

and 

(32) PioWi=P2oW2 = --- = Pr-loWr-l. 
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Moreover, by the induction assumption at least one of polynomials Pi, 1 < i < r—1, 
is linearly equivalent either to a Chebyshev polynomial or to a power, and without 
loss of generality we may assume that this is Pi . 

Since (29) implies that GCD{xr,Pr) = 1 it follows from Theorem 2.1 and Theo- 
rem 2.4 applied to the equality 

PrOWr = XrO (Pi O Wi) 

that either 

or 

or 

Pr Z'R'''-{Z), Xr^z"-, 

where i? is a polynomial and s > 0. Clearly, in the first two cases P^- is linearly 
equivalent either to a Chebyshev polynomial or to a power and hence the statement 
is true. Therefore, we may assume that Xr ~ z^'' . 

In the similar way we may find polynomials Xj—i, degXj—i = Xr-i, and Pi, 
l<i<r, i^r — 1, such that 

Pi = Xr-i oPi, l<i<r, 

and 

(33) PioWl=P2oW2 = --- = Pr-2 O Wr-2 = Pr O Wr- 

Furthermore, applying Theorem 2.1 and Theorem 2.4 to the equality 

Pr-l O Wr-1 = Xr-1 O (Pi O Wi) 

we conclude as above that Xr-i ~ z^^-^, unless Pr— i is linearly equivalent either 
to a Chebyshev polynomial or to a power. 
Consider now the equality 

(34) Pi = o Pi = Xr-l O Pi 

and show that if 

(35) Xr^z""^, Xr-l^z''^-\ 

and Pi is linearly equivalent either to a Chebyshev polynomial or to a power, then 
Pi is linearly equivalent to a power. 

First, observe that condition (29) implies the equality 

(36) GCD{Xr,Xr-l) = l. 

In particular, at least one of the numbers greater than two. Therefore, 

since z" is not linearly equivalent to r„ unless n = 2, it follows from Theorem 2.1 
and Theorem 2.4 applied to equality (34) that there exist polynomials W, R and 
polynomials a, j3, 7 of degree one such that either 

(37) Xr = aoz'=-o p, Pi = o z'Riz''-) o W, 

(38) Xr-i=aoz'R''-{z)oj, Pi = 7"^ o o W, 
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or 

(39) Xr = aoz'R''^~-'{z)ol3, Pi = /S'^ o z'''-' oW, 

(40) = a o ^^-i o 7, Pi=j-^oz'R{z''^-')oW. 

Note that (31) and (36) imply the inequahty s > 0. 

Observe now that if a polynomial P of the form z^R^{z), where n > 1 and s > 0, 
is linearly equivalent to a power, then i? is a monomial. Indeed, since a power has 
a unique critical point, the inequality n > implies that R has at most one zero. 
Furthermore, since the multiplicity of the unique critical point of a power coincides 
with its degree it follows from s > that the unique zero of R coincides with the 
origin. Therefore, it follows from (35), (38), (39) that without loss of generality we 
may assume that 

(41) Xr = aoz='^o 13, Pi = 13-^ o ^^-i o W, 

(42) = ao0^'-i 07, Pi = 7-^ o o W, 

where W is a polynomial and a. /?, 7 arc polynomials of degree one. 

If Pi is linearly equivalent to a power, then it follows from the second equality 
in (41) by the chain rule that the only critical value of W is zero implying that 
W = 2;* o w for some polynomial of degree one w and t > 0. Therefore, in this 
case Pi = XrO Pi is linearly equivalent to a power. On the other hand, the above 
assumptions yield that Pi may not be linearly equivalent to a Chebyshev polynomial 
for otherwise Corollary 2.3 applied to the second equality in (41) would imply that 
^xr—i linearly equivalent to Tx^_-^ in contradiction with the assumption that Xr-i 
is an odd number greater than one. 

In order to prove that at least one Wj, 1 < i < r, is linearly equivalent either 
to a Chebyshev polynomial or to a power we use similar arguments. Namely, for i, 
1 < i < r, define 

Di = GCD{wi, W2, .. ■Wi-i,Wi+i, .. .Wr). 

As above, if at least one yt, 1 < i < r, is equal to one, then equality (30) by the 
induction assumption implies that at least one Wj, 1 < j < r, j ^ i, is linearly 
equivalent either to a Chebyshev polynomial or to a power. So, we may assume 
that j/i > 1 for all i, 1 < i < r. Furthermore, we may assume that Wr and tji, 
1 < i < r — 1, are odd. 

Using Theorem 3.1 we conclude that there exist a polynomial Yj., degl^ = yr, 
and polynomials Wj, l<i<r — 1, such that 

Wi = WioYr, l<i<r-l, 

and 

(43) Pi O Wi = P2 O W2 = ■•■ = -Pr-l O W^r-l, 

where by the induction assumption we may assume that Wi is linearly equivalent 
either to a Chebyshev polynomial or to a power. Furthermore, since (29) implies 
that GCD{yr,Wr) = 1 it follows from Theorem 2.1 and Theorem 2.4 applied to the 
equality 

{PloWl)oYr = PrOWr 

that Wr is linearly equivalent either to a Chebyshev polynomial or to a power unless 

Yr ~ zy-. 
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Continuing arguing as above we reduce the proof of the theorem to the analysis 
of the equality 

(44) Wi=WioYr. = WiO Yr-i, 

where 

(45) Yr-l r-. z^^-' , 

W\ is linearly equivalent to a Chebyshev polynomial or to a power, and W\ is a 
polynomial. 

Observe now that if a polynomial of the form z^Riz^^, where n > 1, s > 0, 
is linearly equivalent to a power, then i? is a monomial. Indeed, comparing the 
coefficients of z""^ of both parts of the equality 

z'Riz") =^107} ov, 

we conclude that z^(0) — 0. It follows now from s > that /i(0) = implying that 
i? is a monomial. Therefore, applying Theorem 2.1 and Theorem 2.4 to equality 
(44) and arguing as in the analysis of equality (34) we conclude that there exist a 
polynomial W and polynomials a, /3, 7 of degree one such that 

(46) Wi=Wo ^f-i 0(3, Yr = o z^- o a, 

(47) Wi = Wozy-o 7, Yr-i = 7-1 o z^^-' o a. 

If Wi is linearly equivalent to a power, then the first equality in (46) implies that 
W has a unique critical value and that the corresponding critical point is zero for 
otherwise Wi would have more than one critical point. Therefore, W = co o for 
some polynomial of degree one w and t > implying that Wi = W\ o Yr is linearly 
equivalent to a power. On the other hand, Wi may not be linearly equivalent to 
a Chebyshev polynomial since otherwise Corollary 2.3 applied to the first equality 
in (46) would imply that z^"— ^ ~ ^y^-i contradiction with the assumption that 
yr-\ is an odd number greater than one. □ 

3.3. Double decompositions involving Chebyshev polynomials or pow- 
ers. By Theorem 1.2 if a polynomial P has several "coprime" compositional right 
factors, then one of this factors is linearly equivalently either to a Chebyshev or to 
a power. In this subsection we describe the form of other right factors of such P 
and the form of P itself. 

Lemma 3.2. Let P, Pi,Wi, W2 be polynomials such that 

P = PlO^" = P2oW2. 

Then there exist polynomials R, U and a polynomial a of degree one such that 

(48) W2=(To z"i?(z"), P = Uo ^*"/«i?"/«(^"), 
where s > and e = GCD(n, deg 14^2 )• 

Proof. Observe first that without loss of generality we may assume that 

(49) GCD(degPi,dcgP2) = 1, GCD(n, deg VK2) = 1- 

Indeed, by Theorem 2.1 that there exist polynomials A, B, C, D, U, V where 
deg?7 = GCD(degPi,degP2), degV = e, such that 

Pi=UoA, z"- = CoV, P2 = UoB, W2=DoV, 
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and 

(50) AoC = BoD. 

Furthermore, it follows from the first part of Corollary 2.3 that without loss of 
generality we may assume that 

C = ^"/^ V = z". 

Denote the polynomial defined by equality (50) by P. If the proposition is true 
under assumption (49), then 

D = Go z'i?(z"/"), P = z^''l''K'l''{z^l^), 

where GCD(Z,n/e) = 1. Therefore, since 

P = UoPoz'', W2 = Doz'', 

equalities (48) hold with s = le. 

In order to prove Lemma 3.2 under assumption (49) one can use Theorem 2.4. 

However, a shorter way is to observe that the c;quality P = Pi o z" implies that for 
any primitive nth root of unity e the equality P{sz) = P{z) holds. Therefore, 

P2 o PFa = P2 o {W2 o ez) 

and applying to this equality Lemma 2.2 we conclude that 

(51) W2 = fJ, 0W2 o ez 

for some polynomial /x of degree one. It follows now from the comparison of co- 
efficients of parts of (51) that W2 = z^R{z") + a for some R G C[z], a € C, and 
s > 0. 

Further, observe that for given Wi, W2 polynomials Pi, P2 such that equalities 
(19) and (20) hold are defined in a unique way up to the change Pi — >■ o Pi, 
P2 — > /i o P2, where /i is a polynomial of degree one. Indeed, let Pi, P2 be another 
such polynomials. Then (19) is also satisfied for 

Pi=Pi-APi, P2-P2-AP2, 

where A is any complex number, and hence choosing appropriate A we may obtain 
a pair Pi , P2 of polynomials such that 

(52) Pi o M^i = P2 o W2 
and 

(53) deg Pi < deg Pi = deg 1^2 • 

On the other hand, it is easy to see comparing the leading terms of parts of equality 
(52) and taking into account the equality GCD(Wi, W2) = 1 that (53) may not be 
satisfied unless Pi = Pj = c for some c G C. 
Therefore, since the equality 

(54) Pi o 0" = P2 o (fj o z'R{z'')) 
is clearly satisfied for 

Pl=^*P"(^), P2=^"oo--\ 

we conclude that P has the form indicated in (48). □ 
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Lemma 3.3. Let P, Pi,Wi,W2 be polynomials such that 

(55) P = Pi o T„ = P2 o VK2 

and n j deg W2 . Then there exist a polynomial U and a polynomial a of degree one 
such that either 

(56) 11/2= a oT„, P = UoTt, 
where t = LCM(n, m), or 

(57) W2 = UOzS{z'')oTr,/2, P = Uoz^S^Z^)oTr,/2, 

for some polynomial S. 

Proof. Using the second part of Corollary 2.3 it is easy to show in the same way 
as in the proof of Lemma 3.2 that without loss of generality we may assume that 
condition (49) holds. Furthermore, the condition n\ deg W2 implies that n > 2. 

If n = 2, then, since T2 = 6 o z"^, where 9 — 2z — 1, the lemma follows from 
Lemma 3.2 taking into account that s = 1 in formulas (48) in view of the condition 
n \ deg W2 ■ 

Assume now that n > 2 and apply Theorem 2.4 to equality (55). If equalities 
(23), (24) hold, then the statement obviously is true. Otherwise, taking into account 
that 2" and are not linearly equivalent for n > 2, we conclude that there exist 
polynomials (Ti, (T2, t", /i of degree one such that 

(58) Pi = O o o-f \ T„ = cri o^«iPi(2"i) o^, 

(59) P2 = 1/ O z'' {z) O (72"\ 1^2 = CT2 o o 

where Pi is a non-constant polynomial and GCD(si, ni) = 1. 

If rii = 1, then the lemma is clearly true. So, assume that ui > 1. It is not hard 
to see that if C is a critical point of z^^Ri{z"'^), then for any i, I < i < ni, the 
number e'C, where e is an mth primitive root of unity, also is a critical point. On 
the other hand, since all critical points of T„ are on the real line, the equality 

(60) T„ = C7lO0^iPl(^"l)o/i 

implies that all critical points of 

z''iPl(z"l) = (Tfl oT„ O 

are on the line This implies easily that if (60) holds, then ni = 2 and 

/U = ±z. Therefore, W2 = a o T2, where a = a2 o and we can finish the proof 
as in Lemma 3.2 observing that r„ and a 0T2 parametrize the curve 

T2(x)-(T„oa-i)(y) = 0. □ 

Remarks. Notice that the proofs of Lemma 3.2 and Lemma 3.3 given above 
actually describe not only possible forms of W2 but also possible forms of Pi and 
P2. Notice also that one can obtain similar descriptions of solutions of (19) in the 
case where a left compositional factor of P is a Chebyshev polynomial or to a power. 
For this purpose one can use Theorem 2.4 or the genus formula for curve (26). 
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Finally, notice that for small r one can try to obtain a more detailed description 
of solutions of (28) in the spirit of the second Ritt theorem. For examples, one can 
show that any solution of the equation 

z"^ o A = Boz^ = U oV 

has the form 

U = z^R^{z'^), V = z^Rf{z"'), 

A = z^^Rf^{z"')R2{z^Rf^{z"'))), B = z^^ Rf R^{z^ R^), 

whore _Ri, R2 are polynomials, GCD(ri,m) = 1, GCD(r2,n) = 1, and dxd2 = 
GCD (n,m). However, similar results seem not to have valuable applications. 

4. Proof of Theorem 1.2 

Recall that owing to the result of [21] in order to prove Theorem 1.2 we only 
must show that if polynomials P and Q = *3i satisfy 

(61) P = PioWi, Qi = VioWi, Wi{a)=Wi{b), l<i<r, 

for some polynomials Pi,Vi,Wi, 1 < i < r, and b, then one of conclusions l)-4) 
of Theorem 1.2 holds. Note that for any polynomials Hi, 1 < i < s, of degree 
one equalities (61) imply similar equalities for polynomials 

Pi=PiO^~^, Vi = ViOn~^, Wi = fiioWtOiy, l<i<s, 

and vice versa. We often will use this property in order to simplify calculations. 
The proof splits into two parts. First, we will prove the following proposition. 

Proposition 4.1. Let P , Pi, Wi, 1 < i < r , be polynomials and a,b be complex 
numbers such that the equalities 

(62) P = PioWi, Wi{a) = Wi{b), l<i<r, 

hold for some r > 3. Then there exists a pair of distinct indices 11,12, 1 < ii, ^2 < 
such that 

(63) Wi, = Wi, o Z, Wi, = Wi, o Z, Z{a) = Z{b) 
for some polynomials Wi^ , Wi^ , and Z. 

Proposition 4.1 reduces the proof of the theorem to the case where r < 3. Indeed, 

if r > 3, then the number of reducible solutions in the representation Q = 'Ylii=i Qi 
always may be reduced by one since the sum of two reducible solutions 

Qi,=Vi,oW,„ Qi, = Vi,oWi„ 

may be replaced by the unique reducible solution 

{Vi,oWi,+Vi,oWi^)oZ. 

The second part of the proof consists in the analysis of condition (62) in the case 
where r < 3. 

We start by proving the following technical lemma. 
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Lemma 4.2. Let Tm^, Tm^, Tm^ be the Chebyshev polynomials and a, b be complex 
numbers. 

a) Assume that 

(64) T^,{a)=TmAb), T,nM=TmAb), T^M=T^3{b)- 

Then there exists a pair of distinct indices 11,12, 1 < *i)*2 < 3, such that for 
I = GCD(mjj,rnj2) the equality Ti{a) = Ti{b) holds. 

b) Assume that 

(65) T„,(a) = 0, T„,(a)=0, 

where rui, TO2 are odd numbers such that GCD(mi,m2) = 1. Then a = 0. 

c) Assume that 

(66) r„i(a) = -T„i(6), Tm.2{a) = -T,n^{b), 

where mi, m2 are odd numbers such that GCD(mi,m2) = 1. Then either a = —b, 
orTmimAo) = ±1- 

Proof. Choose a, ^ G C such that cos a = a, cos /3 = 6. Then equalities (64) imply 
the equalities 

(67) mia = ±TOi/3 + 27rA;i, TO2a = ±m2/3 + 27rA;2, m^a = ±m^j5 + 2TTkz, 

where ki,k2,kz S Z. Clearly, the signs in at least two equalities (67) coincide. 
To be definite suppose that they coincide in the first two equalities and choose 
It, ti € Z such that umi + vmi = I, where I = GCD(mi, 7712)- Multiplying now the 
first equality in (67) by u and adding the second equality multiplied by v we see 
that la = ±1(3 + 2iTk4, where k4 G Z. Therefore, cos la = cos Ip implying that 
Ti{a) = Ti{b). 

Further, equalities (65) imply the equalities 

(68) mia = 7r/2 + Trfci, m2a = 7r/2 + 77^2, ki,k2&I'. 

Multiplying the first equality in (68) by u and adding the second equality multiplied 
by V, where u, v satisfy 

(69) umi + vm2 = 1, 
we see that 

(70) a = (w + w)7r/2 + 7rfc3, fcs € Z. 

Moreover, since mi, m2 are odd, equality (69) implies that the numbers u, v have 
different parity. Therefore, (70) implies that a = cos a = 0. 
Finally, equalities (66) imply the equalities 

(71) mia = TT ± mi/3 + 27rfci, m2Q! = tt ± m2/3 + 27rfc2, fci,A;2GZ. 
If the signs in equalities (69) arc the same, then 

a= {u + v)Tr ± /3 + 27rfc3, ks G Z, 

where u,v satisfy (69). Since the numbers u, v have different parity, this implies 
that a ~ —b. On the other hand, if the signs in (71) arc opposite, then multiplying 
the first equality in (69) by m2 and adding to the second equality multiplied by mi 
we conclude that 

2mim2Q! = 7r(mi + m2) + 27rfc3, fcs G Z. 
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Owing to the oddness of mi and m2 this imphes that T2mim2('^) = 1- Therefore, 
since T2rmm2 = T2 o Tm^m^ and T2 = Iz^ - 1, the equaUty Tm.,m2{a) = ±1 holds. 
□ 

Proof of Proposition 4-1- First of all observe that we may assume that 

(72) GCD(deg , deg W2, . . . , deg W^) = 1. 
Indeed, if 

GCD(dcgVKi,degH/2,.-.,degW^) ^ w > 1, 
then it follows from (62) taking into account Theorem 3.1 that there exist polyno- 
mials P,Wi, 1 <i <r, and W, deg = w, such that 

(73) Wi = WioW, l<i<r, 
and 

(74) P = PioWi, Wi{W{a)) = Wi{W{b)), l<i<r. 

Therefore, if the proposition is true under assumption (72) and Wj^, Wi^, U are 
polynomials such that 

= W^, o t/, Wi^ = Wi^ o U, U{W{a)) = U{W{h)), 

then equalities (63) hold for the same i\, 12 and Z = U oW. 

By Theorem 1.1 equality (72) implies that we may assume that Wi is equivalent 
either to or r„. Furthermore, owing to the remark made in the beginning of this 
section, without loss of generality we may assume that Wi is equal either to or 
r„. Note that the equality Wi{a) — Wi{b) implies that n > 1. 

Case Wi = 2;". Since P = Pi 02" it follows from Lemma 3.2 applied to the equality 

(75) P = Pi o 2" = P2 o 

that W2 = aoz^R{z'^), where P is a polynomial and a is a polynomial of degree one. 
In particular, this implies that if £ is a primitive nth root of unity, then equality 

(76) W2 = noW2oez 

holds for some polynomial /x of degree one. 

Further, it follows from Theorem 2.1 and Theorem 2.4 applied to the equality 

P2 O W^2 = P3 O W3 

that without loss of generality we may assume that either 

(77) W2 = 2" o W, W3 = z'' Pi (2™) o W, 
where Pi, W are polynomials and GCD(m, si) = 1, or 

(78) W2 = oW, W3= o W, 

where is a polynomial and GCD (mi, 777,2) = 1. If W{a) = W{b), then (63) 
obviously holds. So, below we may assume that 

(79) W{a) ^ W{b). 

This implies in particular that m > 1 in (77). 

Assume first that (77) has place. Then (76) implies that 

z"'oW={i^oz"')o{Wo ez) 
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and applying now Lemma 2.2 to the last equality we conclude that there exists a 
polynomial u of degree one such that 

(80) z"' = noz"'ov-^, 
and 

(81) W = yoW oez. 

Since to > 1, equality (80) implies that z^(0) = and the comparison of coefficients 
of the parts of (81) yields that 

(82) W = z''^i?2(z") 
for some S2 > and a polynomial i?2- Therefore, 

(83) 1^2 =2"''i?2'(-^") 

by (77). 

Clearly, equalities Wi (o) = Wi (b) , W2 (a) = W2 (b) imply that either the number 
a" — 6" is a root of R2 or the equality a"^^^ = 6™**^ holds. In the first case equality 
(82) implies that W{a) = W{b) while in the second one we conclude that a* = b*, 
where t = GCD(toS2, n), implying that (63) holds for ii = 1, 12 = 2, and Z = z^. 

Assume now that (78) holds. Then (76) implies that 

Tm.oW ^ {fioTm,)o{W oez) 

and applying to this equality Lemma 2.2 we conclude that there exists a polynomial 
v of degree one such that the equalities 

(84) =MoT„, 01/-1, 

and (81) hold. It follows from equality (84) that u transforms the set of critical 

points of T„ij to itself Since all critical points of are real this yields easily 
that I' = ±z. Furthermore, if f = z, then (81) implies that W = R2{z^) for some 
polynomial R2 and it follows from a" = 6" that W{a) =W{b). On the other hand, 
ii u = -z, then it follows from (81) that W = ^"/2i?2(-2"), and a" = 6" implies 
that either W{a) = W{b) or 

(85) W{a) = -W{b). 

Since W2 = Tm^oW, the equalities W2{a) = W2{b) and (85), taking into account 
equality (18), imply that either mi is even or 

(86) TmAW{a))=TmAW{b))=0. 
Similarly, W3(a) = Ws{b) and (85) imply that either TO2 is even or 

(87) Tm,{W{a))=Tm,{W{b))=0. 

If at least one of numbers toi, m2, say toi, is even, then by (18) there exists a 
polynomial F such that = F o z"^ and hence 

W2 = o z"/2i?2(z") = F o z"i?2(^n) = FozRloz'' 

implying that (63) holds for ii = 1, 12 = 2, and Z = z". On the other hand, 
if both mi, m2 are odd, then it follows from (86), (87) by Lemma 4.2, b) that 

W{a) = W{b) = 0. 

Note that in the above proof we actually did not use the assumption r > 3 but 
only the weaker assumption r > 2. 
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Case Wi = Tn- Observe first that if n is a divisor of deg Wj, 2 < j < r, then the 
proposition is true since Corollary 2.2 applied to the equality 

(88) PioTr, = PjoWj 



implies that Wj = Ro Tn for some polynomial R, and hence (63) holds for ii = 1, 
i2 = j, and Z = Tn- Otherwise, Lemma 3.3 applied to (88) implies that without 
loss of generality we may assume that Wj, 2 < j < r, either is a Chebyshev 
polynomial or has the form zR{z^) o T„/2 for some polynomial R. Furthermore, 
since r > 3, at least two polynomials from the set Wj, 2 < j < r, either are both 
Chebyshev polynomials or both have the form zR{z^) o T„/2- Therefore, without 
loss of generality we may assume that either 

(89) W2=Trn„ Ws=T^„ 
or 

(90) W2 = zRiiz'') o T„/2, Ws = zR2{z'') o T„/2 

for some polynomials Ri, i?2. 

If (89) holds, then the proposition is true by Lemma 4.2, a). So assume that 

(90) has place. In this case equalities (62) imply the equalities 

(91) Pi0Wi=P20W2 = P30W3, 

and 

(92) Wi{a)=Wi{b), W2{a) = W2{b), t?3(a) = W^sC^), 
where 

Wi = T2, W2 = zRi{z^), Ws = zR2{z^), 

and 

a = r„/2(a), 6 = T„/2(6). 

Since Wi = T2 ~ z"^, it is already proved that (91) and (92) imply that there exists 
a pair of indices ii,i2, ^ < ii,i2 < r, such that 

Wi,=Wi,oU, Wi, = Wi,oU, U{a) = U{b) 

for some polynomials W,i, Wj^, and U. Therefore, (63) holds for the same ii, 12 

and Z = U o T„/2- 

Proof of Theorem 1.2. Recall that owing to Proposition 4.1 in order to prove 
Theorem 1.2 we only must show that if (61) holds for r < 3, then one of the cases 
l)-4) listed in the formulation has place. If r = 1, then clearly 1) holds. So, assume 
that r > 1. An argument similar to the one given in the beginning of Proposition 4.1 
shows that without loss of generality we may assume that equality (72) holds and 
cither Wi = z" or Wi — Tn- Furthermore, as it was remarked above if Wi = z", 
then we may suppose that r = 2, and applying Lemma 3.2 to equality (75) we see 
that without loss of generality we may assume that 

P = ;7oz«"ii"(0"), W2 = z'R{z''), 

where U, R are polynomials, n > 1, s > and GCD(s,n) = 1. Moreover, since 

GCD(s,n) = 1, the equalities Wi{a) = Wi{b), W2{a) = W2{b) imply that the 
number a" = 6" is a root of R. Therefore, if Wi = z", then the second case listed 
in Theorem 1.2 has place. 
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In the case where Wi = Tn the number r may be equal to 2 or to 3. Further, the 
analysis given in the proof of Proposition 4.1 implies that in the first case without 
loss of generality we may assume that either 

(93) W^i=T„, W^2=T„, 
or 

(94) Wi = r„, W2 = zR{z^) o r„/2, 
while in the second case we may assume that 

(95) Wi=r„, W2=Tm, W^3 = zi?i(^')oT„/2, 

where Ri is a polynomial. Furthermore, in the last case without loss of generality 
we may assume that 

(96) Ws^aoTi 

for a Chebyshev polynomial Ti and a polynomial a of degree one. 
If (93) holds, then it follows from Lemma 3.3 applied to the equality 

(97) P = Pi o r„ = P2 o T„ 

that the third case listed in Theorem 1.2 has place. On the other hand, if (94) 
holds, then since n/2 is a divisor of both degVTi and deg W2 it follows from (72) 
that n/2 = 1. Therefore, Wi ~ and hence by the above argument the second 
case listed in Theorem 1.2 has place. 

Consider finally the case where (95) holds. Observe first that owing to (96) 
Lemma 3.3 applied to the equality 

P2 o T„ = P3 o Ws 

implies that 

(98) W3 = zR2{z^)oT^/2 

for some polynomial R2. In particular, this implies that m is even. Further, since 
n/2 divides both dcgVKi and dcgWs it follows from (72) that GCD(n/2,m) = 1. 
Similarly, (98) implies GCD(n, rn/2) = 1. This yields that n/2 and to/2 are odd 
and GCD(n/2,TO/2) = 1. 

Since GCD(n,TO) = 2, Lemma 3.3 applied to equality (97) implies that 

(99) P = VoT„^/2, 

where F is a polynomial. Applying now Lemma 3.3 to the equation 

P = Vo T„^/2 = P3 o W3 
and taking into account (96) we conclude that 

(100) W3 = 0P(^2)oT„„/4, P = Uoz^R\z^)oT„^/^ 

for some polynomials R and U. 

If r„/2(a) = Tn/2{b), then we may replace Qi + Qa by 

{VioT2 + V3 0zRi{z^j}oT,,f2 

and hence Q is a sum of only two reducible solutions. So, we may assume that 
T„/2(a) ^ T„/2(6) implying by T„(a) = T„(6) that T„/2(a) = -T„/2(6). A similar 
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argument shows that we may assume that Tm/2(a) — —Tm/2{b)- Finally, if a = —6, 
then we may replace Qi + Q2 by 

iVioTn + V2oTrr,)oT2, 

so assume that a ^ ~b. 

By Lemma 4.2, c) the above assumptions imply that T^m/iia) = ±1. Further- 
more, since 

^mn/4(a) = ^m/2(T'„/2(a)) = T'to/2(-T'„/2 (&)) = -T'mn/4(^), 

it follows from Wsia) = Wsib) and the first equality in (100) that i?(l) = 0. 

Changing now n to 2n and m to 2m we conclude that the fourth case listed in 
Theorem 1.2 has place. □ 

Remark. Note that a solution of the fourth type appearing in Theorem 1.2 in 
general may not be obtained as a sum of only two reducible solutions. Consider for 
example the following in a sense simplest possible pair of P and Q as in 4) 

(101) P = Z''{Z^ - If O Tmn, Q = T2m + Tin + zR{z^) O T^n- 

Assume additionally that m, n are different prime greater than three, and show 
that Q can not be represented as a sum of two reducible solutions. 

Observe first that P is not linearly equivalent to a Chebyshev polynomial since 
±1 are critical values of T^n and at the same time arc critical points of the poly- 
nomial z'^{z'^ — 1)^ implying that P has critical points of multiplicity four. Further, 
show that, up to the linear equivalence, compositional right factors of P are T2, T^, 
Tn, T2nm, T2n, Tim, T^n, Or zR{z'^) oT,nn- Indeed, all the polynomials above are 
clearly right factors of P. On the other hand, it follows from Lemma 3.3 applied 
to the equality 

P = Z^{z^^lfoTmn = VoW 

that if is a compositional right factor of P, then either mn |deg or is linearly 
equivalent to a Chebyshev polynomials. In the first case Theorem 2.1 yields that 
W = U oTjnn, where U is a right factor of z^(z^ — 1)^, implying that W is linearly 
equivalent either to T2nm or zR{z^) oTmn- On the other hand, taking into account 
that n, m are prime greater than three, in the second case W is linearly equivalent 
either to one of the Chebyshev polynomials listed above cither to a Chebyshev 
polynomial whose order is divisible by three. However, the last case is not possible 
for otherwise Ts also would be a right factor of P and Lemma 3.3 applied to the 
equality 

would imply that P is linearly equivalent to a Chebyshev polynomial. 

The conditions imposed on a and h imply that among compositional right factors 
of P only the polynomials T2n, T2m, T2mn, and zR{z'^) o Tmn satisfy the condition 
W{a) = W{b). Therefore, taking into account that T2mn = Ti o Tim — Tm o T2„, 
we conclude that if Q may be represented as a sum of two reducible solutions, then 
Q has the form 

(102) Q = VioWi + V2oW2, 
where Wi, W2 are different polynomials from the set 

S = {T2n,, T2m, zR{z'^) O Tmn} 
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and Vi,V2(z <C[z\. 

Furthermore, it follows from (102) that for the polynomial W3 from S distinct 
from W\, W2 the equality 

W3 = {Vi - 1) o Wi + {V2 - 1) o W2 

holds. However, the last equality is impossible since any two polynomials Wi, W2 
from S have a common compositional right factor which is not a compositional 
right factor of W3. 
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